Cooperation in Multiorganization Matching

نویسندگان

  • Laurent Gourvès
  • Jérôme Monnot
  • Fanny Pascual
چکیده

We study a problem involving a set of organizations. Each organization has its own pool of clients who either supply or demand one unit of an indivisible product. Knowing the profit induced by each buyer/seller pair, an organization’s task is to conduct such transactions within its database of clients in order to maximize the amount of the transactions. Inter-organizations transactions are allowed: in this situation, two clients from distinct organizations can trade and their organizations share the induced profit. Since maximizing the overall profit leads to unacceptable situations where an organization can be penalized, we study the problem of maximizing the overall profit such that no organization gets less than it can obtain on its own. Complexity results, an approximation algorithm and a matching inapproximation bound are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cooperation in multiorganization matching 1

We study a problem involving a set of organizations. Each organization has its own pool of clients who either supply or demand one unit of an indivisible product. Knowing the profit induced by each buyer/seller pair, an organization’s task is to conduct such transactions within its database of clients in order to maximize the amount of the transactions. Inter-organizations transactions are allo...

متن کامل

Defining Futile and Potentially Inappropriate Interventions: A Policy Statement From the Society of Critical Care Medicine Ethics Committee.

OBJECTIVES The Society of Critical Care Medicine and four other major critical care organizations have endorsed a seven-step process to resolve disagreements about potentially inappropriate treatments. The multiorganization statement (entitled: An official ATS/AACN/ACCP/ESICM/SCCM Policy Statement: Responding to Requests for Potentially Inappropriate Treatments in Intensive Care Units) provides...

متن کامل

Matching system within clinical training facilities group of clinical dental training in Tokyo Dental College Chiba Hospital.

Since clinical dental training became mandatory in April 2006, Tokyo Dental College Chiba Hospital has been offering the following two types of training system: 1. a single system, and 2. a clinical training facilities group system. The clinical training facilities group system consists of program B, in which residents are trained in a cooperation-type clinical training facility for 3-4 months,...

متن کامل

Impact of cooperation on the R&D activities of Brazilian firms

Cooperation between private firms and public research institutes improves knowledge flows between these agents. This study analyses the factors associated with decisions in manufacturing firms on whether to engage in Research and Development (R&D) cooperation activities and then evaluates the effect of such decisions on the performance of these firms. Probit models were used for the estimation ...

متن کامل

Cooperation via Communication: Supporting Social Norms with Costly Messages

This paper shows that if interaction is not anonymous then costly messages can establish a folk theorem in repeated matching games. This result holds for all population sizes and a broad class of matching rules— including many choice based rules. Cooperation is achieved through a formalization of a “reference”strategy.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Algorithmic Operations Research

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2008